/*
  强妹的数据增强计划
  题目描述
    强哥宇宙又有新成员啦！！！！！！ 她就是我们可爱的强妹，至于强妹是谁出题人我也不知道
    最近强妹在给一道超级无敌大难题出数据，对于每组数据需要随机生成一个数组,
    强妹认为一个数组的松弛度即为数组中最大数字和最小数字之间的距离，
    例如数组中的最大值是 ax，最小值是 ay，那么这个数组的松弛度即为 ∣x − y∣;
    而这组数据中的这个数组松弛度越大，那么这个数据就越强，
    但是随机生成的数据总是不那么强, 为了数据尽可能强力，强妹想删掉一些数字使得这组数据的松弛度变大，
    但是又不能为了增大松弛度而删除很多数字，因为数组减少了一样会降低数据的强度;
    于是强妹定了一个规则，最多删除 2 个数字！（可以不删）

    现在强妹已经随机生成了一个包含 n 个数字的数组，并且其中 1 ∼ n 每个数字出现有且仅有一次
    强妹希望你告诉他，在最多删除 2 个数字的情况下，这个数据最大的松弛度是多少？
    并且请你告诉强妹，应该删除哪些数字。
  输入格式（d.in）
    从 d.in 文件里面输入
    输入第一行包含一个正整数 n，表示数组长度。
    输入第二行包含 n 个正整数，依次表示数组中的 n 个数字
  输出格式 (d.out)
    输出到 d.out 文件当中
    输出第一行包含一个数字，表示题目所求的最大松弛度
    输出第二行从小到大输出应该删除的数字，如果没有则不需要输出，如果有两个数字，中间用空格隔开
    如果有多种方案可以达到最大松弛度，请输出删除数字最少的方案
  输入数据 1
    5
    4 2 5 1 3
  输出数据 1
    2
    5
  说明
    删除数字 5，数组变成 [4, 2, 1, 3]，得到最大松弛度 2
  提示
    对于 40% 的数据，满足 3 ≤ n ≤ 10
    对于 60% 的数据，满足 3 ≤ n ≤ 1000
    对于 100% 的数据，满足 3 ≤ n ≤ 100000
    其中对于前 60% 的数据满足：存在 10% 的数据不需要删除数字
*/